On the Jordan decomposition for a class of 
non- symmetric Ornstein-Uhlenbeck operators 
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Abstract 

In this paper, we calculate the Jordan decomposition (or say, the Jordan canonical form) 
for a class of non-symmetric Ornstein-Uhlenbeck operators with the drift coefficient ma- 
trix being a Jordan block and the diffusion coefficient matrix being identity multiplying 
a constant. For the 2-dimensional case, we present all the general eigenfunctions by the 
induction. For the 3-dimensional case, we divide the calculating of the Jordan decomposi- 
tion into several steps (the key step is to do the canonical projection onto the homogeneous 
Hermite polynomials, next we use the theory of systems of linear equations). As a by-pass 
product, we get the geometric multiplicity of the eigenvalue of the Ornstein-Uhlenbeck 
operator. 

1 Introduction 

We consider the d-dimensional (d ^ 2) nonsymmetric Ornstein-Uhlenbeck process 
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The associated Ornstein-Uhlenbeck operator is 
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(1.1) 



= (-CX 1 +X 2 )^ + (- C X 2 +^3)^ + ----CX d ^-+ C T 2 (^-2+^-2+--- + ^-2). (1.2) 



The associated Markov semigroup (T(t)) t ^o on the Banach space of the bounded measur- 
able functions is 
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( Q t 1 y^/*f(e tB x-y)dy, 
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where B = —eld + R with Id the identity and R the nilpotent, and 

Q t = CJ 2 /" e sB g sB* ds 
JO 

and B* denotes the transpose matrix of B. 

It is well known that (T(t))t^o extends to a strongly continuous semigroup of positive 
contractions in the Hilbert space l?^ = L 2 (M. d , d/i), where \x is the unique invariant measure 
[HE]. Still denote by (A^, D) the generator of (T{t)) t ^o in L^, and it was shown [HJ that 
the spectrum consists of eigenvalues of finite multiplicities, cr(A<i) = {—nc : n £ N} and 
all the generalised eigenfunctions are polynomials and form a complete system in L^. Let 
7 = —nc. It follows from [SJ Theorem 4.1] that the algebraic multiplicity of 7 is 

and it follows from [51 Proposition 4.3, Theorem 4.1] that v A (7), the index of the eigenvalue 
7, is 

1/^(7) = l + (d-l)n. (1.5) 

A natural question is what the geometric multiplicity of the eigenvalue 7 is. In addition, 
since the spectral subspace associated to 7 (i.e. Ker(7 — Adf Ad 7 ) is a finite-dimensional 
vector space over the real field R, what is the Jordan decomposition (or the Jordan canon- 
ical form) [7] of Ad restricted on the spectral subspace? That is to say, what are the 
integers r > 0, < q r ^ g r _i ^ • • • ^ q% ^ go ^ u a(i) anc ^ * ne generalised eigenfunctions 
f r , f r -i, . . • , /1, /o, such that 

{fk, (7 - Ai)/fc, ■ • • , (7 - Aj)* -1 /* : fe = 0, 1,... ,r} (1.6) 

form the basis of the spectral subspace associated to 7, and 

(7-^^ = 0,^ = 0,1,...,^ (1.7) 

The integers (qy, g r - 1> ■ ■ ■ Qo) are also called Segre characteristic (or say, Segre type, 
Segre notation), is called a lead vector (or say, a cyclic vector, a generator) of a Jordan 
chain {f k , (7 - A d )f k , . . . , (7 - yld)' ?fe_1 /fc} by some authors [21 [7]. 

In the present paper, we present an approach to calculate the Jordan decomposition 
and the generalised eigenfunctions (see Theorem I2.1|3.ip for d = 2,30 The proof of 
Theorem 12.11 is by direct calculation. The main techniques of the proof of Theorem 13.11 
are canonical projection, the theory of systems of linear equations. This approach is novel 
to the Jordan decomposition of differential operators as far as we know. 

2 In case of 2-dimension 

2 

In this section, we treat the case of d = 2. Denote p = — . The Hermite polynomials 
is defined by the formula 

H n {x) = (-pTe* /2p i~e- x / 2 p, n = 1, 2, . . . . 
ax 11 

1 We think that the approach is also able to solve the same problems for d 4. 
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Theorem 2.1. The geometric multiplicity of the eigenvalue 7 is 1. Set 

Li/2J j j 

= E 27 j!(i-2j)! ( "2^ )J ' g ^ (3;) ' * = ' 1 ' - - (2J) 

Suppose f = G n , then {/, (7 - A 2 )/, (7 - ^2) 2 /, • • • , (7 - A 2 ) n /} /orms a basis of the 
spectral subspace associated to 7. And 

n ~ k / k \ 

(7 - A 2 ) k f = {-l) k Y, ('Yc^ ( n -k-i) G ^ H ^+^> ( 2 - 2 ) 

j=0V(n-2fc) ^ ' 

where a V b = max {a, b} and k = 0, 1, . . . ,n. Especially, (7 — A 2 ) n f = (—l) n H n (y) is the 
eigenf unction associated to 7. 

Proof, we need only prove Eq, (|2.2p , It is easy to check that Gi{x) satisfies the recursion 
relation: 

f (-ic - A 2 )Gi{x) = -yC i _i(x) + ^G i _ 2 (x), 
\ G (x) = 1, Gi(x) = x. 

Clearly, for any differentiate function h(x),g(y), we have 

a 2 d 

(7 - A 2 )/i(a;)5(y) = g{y){~f - A 2 )h(x) + c • h(x)(-p-^ + y—)g(y). 
Then by the property of the Hermite polynomials [3], we have 

(7 - A 2 )Gi{x)H 2 k-n+i{y) = H 2 k-n+i(y)[-yGi-i(x) + ^G;_ 2 (x) + (i - n)cGi{x)} 

+ cGi(x)(2k -n + i)H 2k _ n+i {y) (by (23} 
= ^ 2 fc-n+ 4 (y)[-yG 4 _i(x) + ^G^ 2 (x) + 2(i + k- n)cGi(x)] 

= -Gi-i(x)[H 2 k-n+i+i(y) + (2k-n + i)pH 2 k-n+i-i(y)] 
+ H 2k _ n+i {y)[-^G l ^ 2 {x) + 2(i + k- n)cGi(x)}. 

When n 2k + 2, by the mathematical induction, we have that 

n—k 



l)*+i( 7 _ A 2 ) fe +V = -E (-f _ . (7 - ^2)G 4 (x) J ff 2fc _ n+J (y) 

" ~ k / k \ 

= E ( n _ fc _ .\G l - 1 (x)[H 2k _ n+l+l {y) + (2k-n + i)pH 2k -n+i-M\ 

i=i 

n ~ k f k \ 

+ g(-£)"-' +1 -( n _ t _ i: jG,_ 2 (,)^_„ + , te ) 

n—k— I / ; \ 

~P E (-|) n ~ fe ~ 1 ~ i (^-^-^)( n _,_> i (x) J ff 2fc _ n+i (y) 
i=0 ^ ' 

*+; ;_ 1 ) GlW ^ +1 ,-„ + ,fe). 



j=0 

When n < 2fc + 2, the proof is similar. □ 
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3 In case of 3-dimension 



In this section, we treat the case of d = 3. For convenience, we give some nota- 
tions firstly. Set V the space of all polynomials with variables (x,y,z), V n the space of 
polynomials of degree less than or equal to n and H n the space of homogeneous polyno- 
mials of degree n. Then V = UnVn and one has a usual direct sum decomposition of all 
polynomials [8 , 

2 

Notation 1. Set 7 = —nc, r = [§J and p = — . 

By the monomials property of the Hermite polynomials [3] 

\n/2\ 

k=o ^ ' 

the Hermite polynomials are another basis of V . 

Let H' m = span {Hi(x)Hj(y)Hi c (z), i + j + k = m}, then we have another direct sum 
decomposition of all polynomials, i.e., 

V = U n V n , V n = 0™ = 0?C- (3.2) 

We denote by Q m the canonical projection [9] of V onto H! m . 
Theorem 3.1. Let 

q k = 2n + l-Ak, k = 0, 1, 2, . . . , r. (3.3) 

Then there exist {f k , k = 0, . . . , r} so that [f k , (7 - ^3)/^ . . . , (7 - A^Y^fk : k = 0, . . . ,r} 
forms a basis of the spectral subspace associated to 7. Set h k = (7 — A^k^ 1 f k . Then 
{h k , k = 0, 1, 2, . . . , r} are the basis of the eigenspace of the eigenvalue 7 and satisfy 

Qnh k = (^-'(^Hk^H^H^iiz). (3.4) 

Proof of Theorem l3.1l is presented in Subsection l3.ll The following is a by-pass product. 

Corollary 3.2. The geometric multiplicity of the eigenvalue 7 of the Ornstein-Uhlenbeck 
operator A3 is r + 1 . 

3.1 Proof of the theorem 

Note that 

, d 2 d , , d 2 d . , d 2 d , 9 
ax L ox ay L ay oz z az ox ay 

It follows from the property of the Hermite polynomials [3] that 

(7 - A 3 ) {Hi (x)Hj (y)H k (z) ) = (m - n)cH t {x)H 3 {y)H k {z) - + jpH^y^H^z) 

- jHiWH^yftHwiz) + kpH k ^{z)\. (3.5) 

For convenience, Eq. (|3.5p can be rewritten as the following style. 
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Proposition 3.3. If<p G H' m then (j-A^ip = Q m (j-A 3 )ip+Q m _ 2 ('y-A.s)(p. Especially, 

(7 - Az){Hi(x)Hj{y)H k (z)) = Q m (7 — A s )(Hi(x)Hj(y)H k (z)) 

+ Qm-2(l - A 3 )(Hi(x)Hj(y)H k (z)) (3.6) 

where m = i + j + k and 

Qmirf — A2,)(Hi(x)Hj(y)H k (z)) = (m - r^cH^H^H^z) - %Hi- X {x)H j+x {y)H k {z) 

- jHi (x)Hj-i(y)H k+ x (z), (3.7) 

and 

Q m _ 2 { 1 -Az){H, l {x)H 3 {y)H k {z)) = -ijpH^ l (x)H^M 

(3.8) 

Especially, if m = n, then 

Q n ( 7 - A 3 )(H t {x)H 3 {y)H k {z)) = -iHi^Hj+^H^z) - jHi(x)Hj-i(y)H k+1 (z). 

(3.9) 

Remark 1. Eg. f 5. 7\ ) — A3. 9\) make us use the terminology of graph theory. In fact, by 
Eg. A3. 9\) . we have a weighted and directed acyclic graph(which also can be seen as a Hasse 
diagram) of the evolution of basis ofH' n operated by Q n {^ — A3). For example, when n = 3 
and n = A[j the directed acyclic graphs are respectively 

300 — ► 210 — > 201 — > 111 — > 102 — > 012 — ► 005 
120 — > 050 — > 0j81 



^00 — > 310 — > 501 — ► 211 — > 20,2 — > US — > 105 — > 013 — > 00^ 
220 — » 150 — > 151 — » 051 — > 022 

where we denote by the triple integers (i,j,k) the Hermite polynomial Hi(x)Hj(y)H k (z). 
It follows from Eg. h3.9\) that the weights of the arrows between (i,j, k) and (i, ,j — l,k + 
1), (i — 1, j + I, k) are —j, —i respectively. 

One can find out many properties from the directed acyclic graph. For example, for 
the vertex k) with i + j + k = n, the height (which is defined by the distance between 
vertices (n, 0,0) and (i,j,k), and thus is between ~ 2n) is h = j + 2k. For simplicity, 
in each height of the graph, we list the vertices (i,j,k) decreasingly by lexicographic order. 
Then the vertices (i,j,k) and (k,j,i) are symmetric about the n-th height of the graph. 



2 The directed acyclic graph can be easily given for any integer n, and we ignore it for convenience of 



typing. 
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It follows from Eq. Corollary \3.2\ and Theorem \3.1\ that the order of the graph 

(the numbers of vertices in the graph) is the algebraic multiplicity 0/7, q k are 1 plus the 
distance between vertices ([^] + k,0, [~^] — k) and ([~^] — A;, 0, [~^] + k), and the numbers 
of vertices in the n-th height of the graph is the geometric multiplicity 0/7. 

1 2.1 

Proposition 3.4. The spectral subspace associated to 7 = — nc belongs to ©jjn^ri-2i- 

Proof. Suppose that / is a generalised eigenfunction, i.e., there exists a integer k ^ 1 
such that (A — A 3 ) k f = 0. It follows from Eq. (j3.7p that if the degree of / is m ^ 
n then Qm(A — A 3 ) k f 7^ 0. This is a contradiction, then / G V n and the degree is 

exactly If there is an i = 0, 1, . . . , L^J such that Q n -i-2if 7^ 0, then by Eq. (|3.6p . 

I — I 

Q n -i-2i{\ - A 3 ) k f / 0. This is a contradiction, then / G ®iloH' n _ 2i . □ 

Lemma 3.5. For any polynomial g G T-L' m with m ^ n, there exists a unique solution 
f G W m to the equation Q m (7 - A 3 )f = g. 

Proof. Suppose that g = hjkHi(x)Hj(y)H k (z)tm&f = a ljk H i (x)H j (y)H k (z). 

i+j+k=m i+j+k=m 

It follows from Eq. (|3.7p that 

Q m (r r -A 3 )f 

= Qm( r Y-A 3 ) ^2 a ijk H i(x)Hj(y)H k (z) 

i+j+k=m 

= ^2 a ijk[( m ~ n ) cH i( x ) H j(y) H k(z) ~ iHi-i(x)H j+1 (y)H k (z) - jHi(x)Hj-i(y)H k+1 (z)] 

i+j+k=m 

= ^2 b ijk Hi(x)Hj(y)H k (z). 

i+j+k=m 

By the linear independent of {Hi(x)Hj(y)H k (z) : i + j + k = m}, we have a system of 
( m ^ _1 ) linear equations in C™^ 1 ) unknowns. 

If we sort {Hi(x)Hj(y)H k (z) : i + j + k = m} by which appear in the directed acyclic 
graph in Remark [TJ The coefficient matrix of the linear equations is a lower triangle 
matrix with nonzero diagonal entry (m — n)c. Thus the linear equations have a unique 
solution. □ 

Suppose that / = ^ s =o /m-2s with f s G Ji s . It follows from Eq. (|3.6p that 

LfJ 

(7-^3)/ = (7 - A 3 )J2 fm-2s 

s=0 

LfJ 

= ^[Qm-2s(7 _ A 3 )f m _2s + Qm-2s-2(l _ A 3 )f m _ 2 s] 
s=0 

LfJ 

= 2m (7 - A 3 )f m + Qm-2s(l - A 3 )[f m _2s + fm+2-2s}- 
s=l 



3 The reader can also refer to [SJ Proposition 3.1]. 
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Thus the equation (7 — A 3 )f = g is equal to a system of equations: 



Q m (7 - A 3 )f m 

Qm-2s{l — As)f m -2s 



(3.10) 



m 



-Q m -2s(j-A)f m+2 „ 2s , s = l,2,...,[-\. (3.11) 



It follows from Lemma |3"31 that when m 7^ n, Eq. (|3.10p has a unique solution f m £ H' m 
and when m — 2s / n, Eq. (j3.1ip has a unique solution f m -2s £ %m-2s- 

Clearly, if / satisfies (7 — A 3 )f = g, so does f + h where h is any eigenfunction of ^3 
associated to 7. Thus we have the following Proposition. 

Proposition 3.6. For any g £ V with Q n +2s9 = 0, s = 0, 1, 2, . . . , there exist solutions 
f £ V to the equation (7 — A 3 )f = g. In addition, if f is the same degree polynomial to g 
then there exists one and only one solution. 



Proposition 3.7. Set fa = £ (~ 2 ) 



k-i (te 



H k _ i (x)H 2i (y)H n _ k _ i (z), k = 0, 1, ••• ,r. Then 



i=0 



it satisfies the equation Q„(7 — A 3 )ip k = 0. 

k 

Proof. Suppose that ip k = o J iH k _ i {x)H2i{y)H n _ k _ i (z) . By Eq. (|3.7p . we have that 

i=o 

k 

Qn{l - A 3 )fa = Q n (7 - A 3 ) ^2 a i H k-i{x)H 2 i(y)H n _ k _i(z) 

k 

= ^2 ~ a i[( k - i) H k-i-i(x)H2i+i(y)H n ~k-i(z) + 1iH k _i(x)H2i-i{y)H ri _ k _ i+1 (z)] 
= 0. 

By the linear independent of {Hi(x)Hj(y)H k (z)}, we have a system of k linear homoge- 
neous equations in k + 1 unknowns. The coefficient matrix is 



Mi 



k 2 ... 
k — 1 4 ... 
k-2 6 ... 









... 2 2(fc-l) 
... 1 2k 



Clearly, the solution is 1-dimension and a% = (— 2) k 1 , i = 0, . . . , k is a solution. □ 
Now suppose that h = ip + 4> with ip £ H' n and <p £ V n -2, then by Eq. ()3.6p . 
(j-A 3 )h = (7 - A 3 )ip + (7 - M)<t> 

= Qn(7 - + [Qn- 2 (7 - ^3)^ + (7 - A 3 )4>}. 



Therefore, the equation (7 — A 3 )h = is equivalent to two equations: 

Q n ( 7 -A 3 )V = 0, VeK, 



(3.12) 
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(-f-A 3 )cj) = -Q„_ 2 ( 7 - A 3 )iP, <j)eV n - 2 . (3.13) 

By Proposition 13.71 Eq. (|3.12p has 1 + r independent solutions. It follows from Propo- 
sition [223 that there exists unique </> satisfying Eq. (|3.13p for each tjj. Thus we have the 
following corollary. 

Corollary 3.8. The geometric multiplicity of the eigenvalue 7 = —nc is greater than 
or equal to 1 + r (i.e., there are at least 1 + r independent solutions to the equation 
(7 - A 3 )h = 0). 

Denote by hk, k = 0,1, ... ,r the solutions to the equation (7 — A 3 )h = given by 
Corollary 13.81 Clearly, hk = ip k + (Id — Q n )h k , where ip k £ 7~L' n is the same as in Proposi- 
tion EZ3 

Suppose that f k = (fk + 9k with ip k G H' n and g k € V n -2, then 

= Qn(l ~ A 3 ) q *~\ k + Q n _ 2 ( 7 - vis) 9 *" V + (7 " 4j) 9fe ~V 
Therefore, the equation (7 — A 3 ) qk ~ l f k = h k is equivalent to two equations: 

Qn(7-^ 3 ) <?fe ~Vfc = i>k, (3.14) 

(7-^3) 9fc_1 5fc = (W-Qn)^-Qn- 2 ( 7 -^3) <?fe "Vfc- (3-15) 

k 

Note that Vfc = E b i H k _ i (x)H 2 i(y)H n ^ k _ i (z). Set <^ fc = J] a i H n ^ k ^ i (x)H 2 i(y)H k _ i (z), 

i=0 i=0 

thenl.h.s. of Eq. (j3.14p is alinear mapping from span {H„^h-Ax)HoAv)Hi.-i(z) : i = 0, • • • , k} 
to span {H k _i(x)H2i(y)H n _ k _i(z) : i = 0, • • • ,&}. The linear mapping is the evolution 
from the 2k- height to the 2(n — /c)-height of the directed acyclic graph in Remark [H 
which is represented under the natural basis by a (k + l)-square matrix S r - k ( it is the 
multiplication of some matrices, for details, please refer to Subsection I3.2p . By Propo- 
sition [XTU1 the matrix S r _fc is nonsingular, which implies that Eq. (|3.14p has a solution. 
Since g k , (Id— Q n )h k £ V n -i, it follows from Proposition 13. 61 that Eq. (|3,15p has a solution. 
Then we have the following Proposition. 

Proposition 3.9. There exists an f k £ V n such that (7 — A)^' 1 f k = h k . 

Proof of Theorem \3.1\ Note that ip k = Q n h k in Proposition 13.71 are linear independent, 
so does the eigenfunctions h k . Let {f k , k = 0, 1, • • • , r} be as in Proposition 13.91 Then 
the generalised eigenfunctions {(7 — Ay f k : j = 0, 1, • • • ,q k — 1, k = 0,1, - ■ ■ , r} are lin- 
ear independent (please refer to the proof of [H pp264, Theorem 6.2.]). 

Note that q k = 2n + 1 — 4k, then the algebraic multiplicity of the eigenvalue 7 can be 
decomposed to 

r r 

= ^(2n + l-4fe) = ^> fc . (3.16) 

k=0 k=0 

Thus { (7 — Ay f k : j = 0, 1, • • • , q k — 1, k = 0, 1, • • • , r} forms a basis of the spectral sub- 
space associated to 7. Together with Proposition 13.81 we have that the geometric multi- 
plicity of the eigenvalue 7 is equal to r + 1 (Otherwise, the algebraic multiplicity should 
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be greater than ( n 2 1 ))- Then {hk, k = 0, . . . , r} forms the basis of the eigenspace of 7. 
Eq. (|3.4p is exactly the conclusion of Proposition 13.71 

□ 

3.2 Linear mapping represented by the multiplication of some matrices. 

For example, by Eq. (|3.9p . when n is odd, the evolution from the (n — l)-height to the 
n-height (the n-height to the (n + l)-height) of the directed acyclic graph is 



Q n (7 - A 3 ) ^ aiH r+ i-i(x)H 2 i(y)H r -i(z) 

8=0 

r 

= yjoj(-(r + 1 - i)H r -i(x)H 1+ 2i(y)H r ^i(z) - 2iH r+1 ^i(x)H 2 i-i(y)H r+1 ^i(z)) 

i=0 
r 

= X^( - ( r + 1 ~ ~ ( 2 + 2i ) a i+i) H r-i(%)Hi+2i(y)H r -i(z), ( where a r+ i = 0) 

i=0 

r 

Q n (7 - A 3 )'Y]biH r ^i(x)H 1+ 2i(y)H r _i(z) 

8=0 

r 

= I^("( r + 1 " - C 1 + ^)bi)H r ^(x)H 2i (y)H r+1 ^{z). ( where 6_i = 0) 



i=0 



Then the matrices associated to the linear mappings are — Do,— Ao (see below). When 
n is even, the evolution from the (n — l)-height to the n-height (the n-height to the 
(n + l)-height) of the directed acyclic graph is 



r-l 



Q n (7 - A 3 ) y2 C i H r-i(x) H 2i+l(y)Hr-l-i(z) 
i=0 

r 

= ^(-{r + 1 - i)ci-i - (1 + 2i)ci)H r -i(x)H 2 i{y)H r ^i(z), ( where c_i = c r = 0) 

i=0 

r 

Q n ( 7 - A3) J2 d i H r-i(^) H 2i(y)H r -i(z) 
i=0 

r-l 

= 5^(-(r - «)* - ( 2 + 2i)di + i)# r _i_i(x)#2m(y)#r-i(*). 



i=0 

Then the matrices associated to the linear mappings are — Bi, — Ci (see below). 

The others are similar. In general, the matrix S r _& (see Proposition I3.9j) associated 
to the linear mapping of the evolution from the (2/c)-height to the 2(n — /c)-height of the 
directed acyclic graph is: 

Proposition 3.10. Let r = |_§J . If n is odd, then suppose that St is an (r + 1 — k)-square 
matrix given by 

I S » " D ° A »' (3.17) 
Sfc = DfcCfcSfc_iBfcAfc, k = 1, 2, . . . , r, 
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where Dfc, are (r + 1 — k) -square matrixes, 



A fc = 



and 



and 



Ct — 



r+k+1 2 


























r + k 4 























U 


r + k - 


- 1 


6 



















n 
u 














2k + 2 


n-(2fe + l) 


























2k + 1 






1 






























r — k 


3 




























r — k — 


1 


5 
















• 






















2 


n-2k- 


-2 



























1 


n - 2k 




are (r + 2 — k) 


x (r + 1 




k), (r + 1 


-k) 


x (r + 2 


— k) matrixes 1 




" 1 








n 
u 





















r + k 3 






























r + k- I 5 








































2k + 2 


n- 2k- 


- 2 



























2k + 1 


n- 2k 






_ 























2k 




r 


-k + l 2 




























r — 


k 4 




























r — k 




1 


6 

































2 


n-2k- 


1 

























1 


n - 2k + 1 



(3.18) 



(3.19) 



(3.20) 



(3.21) 



fc = l,2,...,r, 



7/n is even, then suppose that is an (r + 1 — k) -square matrix given by 

I So = Id r+ i, 
[ S fc = D fc C fc Sfc_iB fc A fe 

where Aj. are r + 1 — A; order matrixes, 

r + k 





(3.22) 



Afc 



2 

r + A; 





4 

r + A; 








2 6 



































2k + I 




n-2k 
2k 



(3.23) 
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and 



D k = 



1 ... 

r-k 3 ... 

r-k-1 5 ... 



















... 2 n - 2k - 1 
00... 01 n+l-2k 



(3.24) 



and Bfc, are (r + 2 — /c) x (r + 1 — k), (r + 1 — k) x (r + 2 — k) matrixes respectively, 



— 



1 
r+k-l 3 












r+k-2 5 







































2k + 2 n-2k-\ 



and 



r-k+1 2 








r-k 4 








r — k — 1 6 



2k 










n + 1 - 2k 
2k -I 



(3.25) 





























2 n - 2k 

1 n - 2k + 2 



(3.26) 



Then the matrices are nonsingular. 



ii)(-2) 



fc-i 



gK-2)*, ©(-2), 1]', 



Remark 2. Set the column vector u& = [(—2)* 
where k = 0, 1, . . . , r. VFe conjecture that the column vector i/ie eigenvector of S k 

associated to the eigenvalue \ k which is defined by: 
when n is odd, 



Ao 



1, 

2A:(2A; + l)(4/c - l)(4fc + l)A fc _i, k = 1, 2, . . . ,r. 



(3.27) 



ui/ien n is even, 



I Ao =1, 

I A fc =2ife(2A;-l)(4A;-3)(4fc-l)Afc_i, fc = 1, 2, ...,r. 

7/i/ie conjecture is valid, then we can characterize the leader vectors fk more clearly, i.e. 

k 



Qnfk = E (-2) k - i ( k !\H n . k ^(x)H 2i (y)H k . 
i=o 
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Apply the notation in [2j [10]. Let A be an p x q matrix, a = {i\, . . . ,i s }, and f3 = 
{jl, -Jt}, 1 < h < ■■■ < i s ^ P, 1 ^ ji < ■■■ < jt < q- Denote by A[ii,. . .,i s ;ji, • • • ,jt] 
, or simply A [a, f}\, the submatrix of A consisting of the entries in rows ii,...,i s and 
columns j%, . . . ,jt- Let A(ii, . . . , i s \ji, ■ ■ ■ ,jt) be the submatrix of A obtained by deleting 
rows . . . , i s and columns ji, ■ ■ ■ ,jt- For convenience, A(ii, . . . ,i s \) (A(\ji, . . . ,jt)) means 
by deleting rows (columns) only. 

Proof. We divide the proof into three steps. 

Claim 1: All the minors (i.e., the determinant of the square submatrix )of the matrixes 
Ak, Bfc, Cfc, Dfc, k = 1, . . . , r, are nonnegative. Since A^ (B^) and (Cj) have the same 
types, we only need to prove the cases of A^ , B^. The square submatrix of B^ are the 
same to that of a certain Bk(i\), i = l,...,r + 2 — k which is a direct sum of two matrices 
|10| with the same type of or A^. Thus we only need to prove the case of A^. In 
fact, A[ii, . . . , i s ; ji, . . . , j s ] is a direct sum [10] of several nonnegative triangular matrices, 
which implies that A[*i, . . . ,i s ',ji, ■ ■ ■ ,js] has nonnegative determinant. 

Claim 2: All the minors of are nonnegative. In fact, we have the following type 
Binet-Cauchy formula: 

det(AB)[a,/3] = J^det A[q,k] x detA[re 5( 3], (3.28) 

where A (B) is m x n (n x m) matrix, m ^ n, k runs over all the sequences of {1, . . . , n} 
with the same length of a, f3. By successively applying Eq. ([3.28p . we have 

detS fc [a,/3] = det(D fc C fc S fc _iB fe A fc )[a,0] 

= ^2 det Dfc[ci!, k%\ det C&[/ci, K2] det Sfc_i[«2> K 3] det Bfc[K3, K4] det Aj.[k4, /?]. 

Together with Claim 1 and by the mathematical induction, we have detS^fa,/?] ^ 0. 

Claim 3: detSfc > 0. Clearly, det So > 0. Since det A^, det > 0, we need only prove 
that det(CfcSfc-iBfc) > 0. By the Binet-Cauchy formula, we have 

det(C fc Sfc-iB fc ) = ^2 det c fc(K) det Sk-i(i\j) det B k (j\). 

Clearly, detCfc(|i), detBfc(j|) > 0. By the induction assumption detSfc_i ^ 0, Claim 2 
implies that there exists at least one det 1 (*| J ) > 0. This ends the proof. □ 
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